“나무 자동 장치”으로 총 1건 검색

• 나무 자동 장치, -自動裝置, tree automaton

  기호열 대신에 레이블이 붙은 나무를 처리하는 자동 장치. 나무의 각 잎마디에 붙어 있는 레이블에 대응하는 상태를 할당한다. 그 밖의 각 마디에는 그 마디의 레이블 a와 그 마디의 아래 마디의 상태 s1, s3, …, sk를 변수로 하는 함수 Δ에 따라 정해지는 상태 Δ(a, s1, s2, … sk)를 할당한다. 이와 같이...